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(57) Abstract: 

PROBLEM TO BE SOLVED: To diversify the operation of 
a robot and to improve its expressing power. 

SOLUTION: A state transition generation part 140 detects 
states that an operation path passes from the initial 
state of the robot to a target state and adds a 
coefficient Wy to a plurality of operation arcs between 
those states. A path selection part 142 selects the 
operation arcs between the respective states so that the 
total of weight coefficients of the operation arcs 
included in the operation path becomes minimum. An arc 
selection part 144 selects operation arcs included in 
the operation path selected by a path selection part 142 
probably according to the weight coefficients and 
determines a final operation path. A data transmission 
part 146 generates operation data required to actualize 
the operation of the robot that the operation arcs 
included in the final operation path with time, and 
controls a driving part to actualize the operation of 
the robot. 
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1 



[4#fFW#©tSia] 

IfrlBojJ?^ b<D9hi¥&^-tl'OlZl±<oWtf¥T—9$:7£ 
«>. 

tR£;ft,£^t£5ttJ£i-5tt^gfc£ttU 10 
ttHB2o<D^o>ra-CHfIiaad?s' h©I»f1^®££ii:S 
BK, HlJlE2 0©:|£lg©H©liiJlBiSf£T— 9**1^(0 
tMEa^*fc:*-5v*-C, SfHB2o<0^te<DM»HtflE» 
f^T— ^ ©V *T ftj^SrSfcspftJKStfl L« 
«JC2o©«tffl[©WJT?MHEe«#y h©aMfr£r3&$-t!:£ 
Kir, 31^bfcStrlBi!)^T— ^ ^«i"BM^Srff fc>*S J: 

[I*#g2] miBttfcOttlBOrt, 2o«±©«ffi(Dffi 

©ftftiSt'WiiiSJ: 5J-tfiie2o£JLt©:|*f£©i^ it 20 

* *jW*i-sw#K 1 iris*© b # y Mw«#ifc. 
[ffiNfS3] fflUBtftfpr— ^r±, «tnEaafc©*MB©rt© 

lo©^*^StifElo©^^MS^©mII5i3#5' h 
©IWSr^i-g e»f£T— ^ Sr^tfSt** 1 (£1E«©p 

[m*qu] 3ffi©»f^Ks**i-**«©«t«4-*-r* 

tfllE^m©^©^. jffftfcjMMrefcffiBt© 2 o©# 

^©W^J-i^Ucisv^te, mJl3 2o©:|£fi©W£r®£ 30 
-rs^©ttHSn#s/ b©Mf£«r*i-l-oULk©fbf£T— 

tde2o©*tffl©Wt?mEo#5' h©»f^Sr*»5*S 

Igfr, mJ|E2o©^©|«©ttf|2tiif^r— ^^rtu^n© 

WEa^Sctcs-^vN-c. firiE2o©^fis©ra©ttifEtb 

fls T - * © V vf SrSt^ m il^i" S IMfcT - 9 

40 

St. 

[Mt&95] «HB«f^r— ^tt« tWE**©:RllB©rt© 
lo©tttt*»e,lttBlo©«tJBMci!S»©i([Bci3j«s' h 

i«HH»*©«tllB«ffli:#5-Stt-5ii#lc. ttlfiBttJtB 50 
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2 

*»ms8 j:iwtta»«©iwiBi a»f^r-^ 

StdSBib^— ^©^Sr«l»J-rsSI*3K 4 tcl5«©D 

I»W©BMB*RH] 
[000 1] 

[3B91©J|-r&&W&SF] #38^12. B>Rs'h©fl&4fli 
SrMtSa^j' hfir»SiJffli^ffi*5iO!^©®tt(ci|-r 

So 

[0 0 0 2] 

U J: 5 4:-fi«Mil o#s' Hrmtofcifc^ 
i-zm-S-, ^*>^a©1Ttt'«* — ^*JJ:l«-©«««r£ 

T^P^-MtU njjfs/ Btfrx h©*J»^M 

«£oT. h©^TlbS:#aMb-#-*-i:*S-C#-f. » 

b*ftW}£^xmm.^mte : gmcm>ofr&>v. ^© 

[0 0 0 3] *5fi. JBH-CS6<bi-*»«ffll*fcJ«:UTP 

T, K««I§BK, «tfH*tf©*#fj*«rtt/IflsLT1W^ 

-t-SiJ-^-9-V^->3 y7- * 1 r9*?-=.T (Subsumption 
Architecture) tbT^Z>. i©^^fc«fctt 

rx, _hit»jii=ijii-siTib*»H©a«sK»s-e-r» * 

t sr. t -Sr^tcpgs-rs r. ids-e^So ua»u 

J:4fc»Jlfc*-*-<5fTtil* t5ri SriBKWKiWSM-Sfi 5 

[0 0 0 4] l^lh^iXg >T—^9=f-^T 

*Afci*ttf, 1T»/'«iJ'-^M:»*«|3tefl»©0|*aia 

HJfcflsSftS/t*, fif»^^— v©*«ttK:faj|e39J^C 

*ait6>ii-r, h©«)^* 5 *i-s^^tpge>^ 

[0 0 0 5] Ji3fiUfc«*tt«©rajB^fc« 

*T/£$nfct©T?fe9» Ptfs' h©$jf£§r#-1&fbU 

©S!i^©*^SriS«>5r.4:*s-c#5p*f3' h^rtb^JW 
*tt*S it5*©SE«fr«lt-rs r.t§rg«ji:-t--5. 
[0 0 0 6] 

[ISS^ftl^i-Sfc«)©#a] ±EB«Jt3fe«-rs*:«> 
^^«i-S**©«li©ni]Sr»»i-S <t 5 p # y 

^©^fli©^, jfitsiica^^rffi* 2 o©^!!!©^*^ 

tt(c*3V^T, Stll5 2o©^©H^S^-rS^©tfIIEP 
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[0007] tg-m^tt. mm&$t:<Dyiffi<ofii, 2 o^ji 

©««©M-C«rlBo#y h ©»#*»(* 3** |Rfc:» tfr 

[0008] &mt£tt. mmWittT-? it. musiggc© 

[0 0 0 9] «Mi:«5a#y hfetfSPllllW:, 

«g©i*3. mmz.m&-*imti: 2 o<oytm<om j tti. j eti\z.is 

V^TfS, #&lE2o©^fi|©raSr5g^-rS^©SfIiao^s' 

|E2o©^©W-CMIBbtJ?s/ b©«jf^SrM^$^rS^ 
StrlB2o©^©K©ttfi2W)^T-^^^©Str 
»«*ff«fc*-3v^r, MlH2o©^fig©M©ttllSt!)f^ 

[0010] &m\ztt. mmW}i¥T-?\*, mriE^© 

^©rt© 1 o©^ftg*»t>Mia 1 o©^|^M^^©tfI 

5 t&iEWjff^— * ©£fi£ S: jqHffl-T So 
[0011] HWIW^jSJsJ:^*© 

3£Si;i*5v*-cm\ h© r#< (walking) j , ijg 

•5 (Sitting) J *5<fct^ Tito (Standing) J ^©S*&<J& 
»m-*flSi-5^ffi£. o^s; b©»)fNS2o©:Mi© 

[0 0 12] *»M^4ci5j?5/ FfM^S^J;^© 

igerau :m,e>©*MiB©rt» ra{-flfi©^flgsr^^-ricB: 
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4 

oaifiL, rtu^©2o©^©^«r^-r^^(D 

{d<t(?, ax? h commit* vftywrnm. 

[0 0 13] *SIWfcfli<5a#5r UW«*«fc*5V^, 

«"STtB4 2 o©:Rfl^|W©2»£fco^-cW*T?rtBfcflHR 
©»f^T— ^©tf*»P> 1 oSr5t^Wtc51^-t-S 0 
10 Hflsr-* »ffHI*6l«*©«ffl3i»6>»fP»T 
^©*«U!iSI5*-<?K2o6t±©ttttSrlB*»&-lc:i±, 
me>©^©F^© 2 o©^WSro^ Ctftf^T— ^ © 
*^*©ttfq#*/.Mcfc* <fc 5 fcibf^T-^ 

[0014] »fp^— ^*j«#«h:. a&sfrfcttftsr 

-rs*-^«>Iil<E«Sr»J«iU atRSttfcWf^T— 
[0 0 15] 

h l^^SrW^-rsia-efco-r, (A) ten 

h icOjEffiBISr^U (B) fio^^hKOlfflB 
Sr^U (C) \tn^y M^ffilffiHSr^o Hi 
(A) - (C) l^^-TS £ 5 n^^Mli, 

30 ib$tt^4*<^Wl 0a-10 d$r^i-^ 0 

[0016] P#yH© r^^, (^1 ; Sleepin 

g) j , CRUB2 ; sitting ) j . r^ft-o 

SM3 ; Waving) J , T^o (««R4 ; Standing) J 

rj (^5 ; Walking ) J £V^ofcK#»fc» 

f^W: r^tt (H49) J at^iJ^c *fc, o# 
[0 0 17] ia2tt. HI (C^bfcnsJ?^ h 1 ^iol^T 

^ N m<z>»j»(hji $fjffliiHiKi4. wmn 

120a-120 d*5j:^>lM 6 i6*e>fllJiES*b5o 
[0 0 18] ftJWmS&l 4«\ ^-r^a^a-t^f-. R 
OM, RAM, *$<fct^ »»*Qf3S(^i|/j:ja3aiHll»^b 

50 ^(O^P^^A (B3) ^r^tTb, ^«>Kj£$*tfciRffi 



(4) 



9-114514 



10 



20 



ir^x-^t-So^T, mW)&l 2 0 a-1 2 0 d 
[0 0 191 ir^lM 611 M OJSHO 

6 0 Bftffil 20a-120d{i, ^;ft^*ve-*:fc5<J: 
Tf*r—#sm®&t$i>*t>mi$.£ti. fflWHIS&l 4^e>A 

• ±Tf-»^-r o o£9, fflWIUSSl 4*3J:^|gtb^l 
20a-120 dliiltt, #«ffi(-*5^Si3*^ h 

[0 0 2 0] H3H #8SSl:«4p#!y h*J1»*«feSr 

*1-«ffi»»^J5Kfi|5 14 0, 142, T-^ 

SliRSBl 4 4*5±t^7*— *26ttJffll 4 6 ft, «ffi»»f^ 

jsjesbi 4 o^ROM(-fsti^tbT*5»9. mmmt&i 4 CO 

[0 0 2 1] «tt«»ff^« 14 0 <D»J^ 
«IH»fPj«« 1 4 0 il o#y M <D»ftsH*&«P<Dtt 
fig OtOJNtttt) a»fc»fmT»S<B3|*ffl (Bflttfcffl) KSI 

[0 02 21 tf, P#yHI^SSJi5ttU8:fa?) 

^cora-cio«_h^«i-^ 0 r*te>0\ £«^fc»ftrr 

[0 0 2 3] aJb<0±5fcft«S*tfc««fc«if^T-^ 
2o©«fiS,, Sj^StUT. ttlHSi^bttffiSj 

ft©»f^T-^A k ,j, <k=l, N) 3&>6>3WWT 
fET'&O, mi¥T—? A" ijdSajR^JtSflt^Wfi^P 
k (k=l, N) H T5£"C*i*i*LS 0 
[0 0 2 4] 

[0 0 2 5] HUfC njRjx h 1 ■MfrT— 



40 



fl H4(-W*-r5 ±5*-, n#5> M2SW1 0 a — 1 
0 dSr«S«>Tj£ffiSr*(J:o«t-55Rffil (^y — t e v-/ ; 
Sleeping) nzff y M iWW 1 0 a , 1 0 b £rS| 

ft, BlOc, 10d^#tfLtil0c, 10dlM<D 

m.mtcrt&m^ttz>ytm2 i*/? 1 ?*^? ; sitting 

[0 0 2 6] *fc, (xy — t°V^ ; Sleeping) 

P^^M«10a-10d^IlfLT^[:» 
bTiicffiS:¥fT«-<fto!RSB4 (**^-r>f Is? ; Standi 

n g ) i^ttt8a»i-6R©»fpT-^icr4a*ff»w M * 

[0 0 2 7] ttil, 2, ffi(D2«« (D#*/h 

l«10a, lObiWlOc, lOd^SIW* 
«ii-S4fc«83 ( 9 ~ — tr;^ ; Waving) , *5J:TX ptR 
^ M dS^ft-^SttffiS — 3r>^ ; Walking ) ) 

[0 0 2 8] 13 5 B4^*5V^r»»i-Sttfi 

t^-To HS^flfJ^-fSJ: 5^. JKIUttl2toffil: 
ttN*<o»f^T— ^A M dSS»$ixT*5 5. r*t£>N# 

zmmz. t^tm^M^p d) -p (n) tt£ 

[0 0 2 9] ^^jgjftgE 14 2 OgbfE 
^*S*WB1 4 2fl JR«Sa»f^fiKSSl 4 OriSffr&bfi: 

*tSK«fc^^lBft2o<DB»t-*«l»©IBfcH:. 1 

[0 0 3 0] ^*SIR«I5 14211 H 4 bfc^ftMM 
#SI(cS^VNT, HSrtOM*mSo^e>B*« 

[0 0 3 1 ] 
[*2] 



(5) 
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W = min W, 



I 



[0 0 3 21 



n-0 



* 1 



[0 0 3 3] HT V ±ia2S(Ci3V^T, MttEI4^ 

m, (4. ^(O^Sr^i-^Kj^T-^A.j, (i, j 
= 1, 2, -, M, i*j) (D&Zm-to 
[0 0 34] KIT. 1 Sra^i-5*#:6<J**aa^a 

Bfly* b©*JW*S'tt:ffi*'&-C*>&. ■J^ho 
LT, T*®J:5fc^t:©*t«IS, (i = 
1, ■ -, M) 
[0 0 3 5] 
[«4] 



* [0 0 3 6] *fc, -R£©<fc5f^ ffFflEaSK«>«nniDBC 

L-c«-«t8s,fc#iSufcffMiiaE*D cn zizm-t 

So 

[0 0 3 7] 
[&5] 



D[i\ 



/=0, fcjWtt© 
otherwise 



[0 0 3 8] Sfc, Tj£©4: 5K 

[0 0 3 9] 
1*6] 

[0040] wc, mv*hm&. mv*hM&. mm 

mm. Sgtttt«©JE5W«rfi l 3. T5£f©5£ (0. 1) , 
20 (0. 2) S-fflV^T, S P =S« mV*h 
By* ffffigft, %R:Rffit©X»rfrtt9 

[004 1] 
[*7] 



min D\i\, 



S, € M y x h (ai) 



Z>[q = ndn(D(q, D&>] ♦ w(S S,)}, S, e ffl y * h (0.2) 



[0 0 4 2] 3£ (0. 1) SrSSJSi-SJKffiS, 

Bfly^ h*^-»C*P*.S. r©t #. IB&gfcRttS, (O 
LD) tt*%H#itfftS, (NEW) ©J&ifttK #-f^ 

[0 0 4 3] 
[*8] 



- vi 



40 



[0 0 4 4] Cl©3BfgaK&RffiS, Sr^bT. 5£ (0. 
2) £9fFfflGK8:D C i D fcJMH-S. Sfefc, My* 

ttS.fcPIS««JIJl =s«, -, s,, ■», s,, 
-. S.##e>*tS. i©i:#, pjSs' h©45BJH«tll8S 
.*>e>B«*tl8S,*-C©»^/^W:. Efly*l-I*3©# 
>f V* — fcii!fcfc^9*£i:fc:J:9, T^©±5t-*«> 

[0 0 4 5] 
[«9] 



- A 



[0 0 4 6] £JLt©J:5te, $MI9ttttS.&B$t3\ 

[0 04 7] 126 ^*il*R?H5 1 4 2 ©^gSr^-f 7 
o-f-t-ht-feS. ID 6 tc^i-J: 5 ^*il*RSS51 
4 214, ®M&j£b ut\ wy*h3R-& (OPEN) ©giU 50 flg< 



fc^ffitu Hyj*h#frg- (CLOSED) (S 

1) . *]»IS5apR«*S. (S2) . 

[0 0 4 8] B««ttiaN«WB*-Sr*-5*?>tf» S 

y-rs (ss) . H3^h«^rt-cm««*»fe*ia* 



(6) 



ffi^y-^V^LE-r (S7) o El±<Dfr8kmic3: 
[0 0 4 9] t>u B**«fc«»Rtl*-»b*rt*i/ 

SPri^SaRttttSp £ u Bfly * h*-&rt^jp*.s (s 
4) o ifiy^ hrtofF«^^bv^^sis p ^ 

wcKRi-S (S5) o *6>K. S8*R«S D SrPBy^ 

hrt^e>EBy^ hrt^ip*.. s3 0Mci^ (s 

6) 0 S 3 0##dSjj|fcSHS*-e, S4-S6 10 

[0 0 5 0] T—?m$im 4 4CDK^ 

4 4 1*. ^^a««Bl 4 2 3WB&Lfc» 

[0 0 5 1] T— ^51tR&5 144tt, ^*5B»WR 1 4 2 * 20 



1¥9- 1 14 5 14 
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*i\ »tt CRo, RJ ©fSHt?— 

[0 0 5 2] 
[*1 0] 



f-0 



i-0 



[0053] JiSticisv^T, pmi 

«r**U P° = 0-Cfc^ o — «a»<Olii[vdS. s^v 

/S-T^ib^T-^ A^jSrSiRi-So rcDjl^JctK 

*»±, 3S^^i^fct^^^T-^A k iJ ^fflv^TT^;<oJ: 5 

[0 0 5 4] 
[*1 1] 



[0 0 5 5] ^-^^aggl 4 6<D®)ft 
f^«aiai4 6f^ T~^iiltRSi$l 4 4^5£bfc 

***'<#«l^— ^Sr8«PW»z:^EU I«bgB12 0 
a - 1 2 0 d Jc«»i-5 0 

[00 5 6] T— ^3SR«B 144 Otdf^M^V^T^ 
Lfc<fc5K, n^5/M<DfflWS 0 ^?>IMS ^30 



0/. 



- > A 



Ml 



44 



- A 



* 



-^A k oG^. x— ^stRSsi 4 4MJ:s»tfrr— 

RiRW©¥«*"el«L, mftT-?m (0. 3) © 

[0 0 5 7] 
[«1 2] 



[0058] B7H H4 til* Ufc«ffi»»HJca*ffi 

HKS<3i^ «1BW£f&*«l 4 0, ^xSSJRSPl 4 
2, 4 4 43^^— ^SlttiaJl 4 6 {-J: 

[0059] mnsxxfmsK^-tx 

fC^it-SfctolClggftgBl 2 0 a-1 2 0 d^n^t-^- 
*S^#«WF«J*»^-^Sr*«U, mmUl 2 0a 

-i2o dtn-pn^sj-bTttj^i-So fc*ru 

j£-r$»f£x— £M*W»951 20a-120 dK*tLT 

a i 2 <o««ia»f^j*a5 1 4 o ra\ u # 3, m o^jsw 



[00 6 1] ^^a*4flfB 142H 16^^(C-&*tt5 

40 ^§r. 5£ 2 9 J: 6 b^^HH^^o T, 
a#y b 1^4nffl«ttd*e>B«!R«^iOS*-rolBJcft 

[0 0 6 2] T — ^jI^SP 144fl '*;*5BK£U 142 

Sr. *1 0*5*^*1 1 tc*bfc^*W^«oT, tiftr 

[0 0 6 3] ^aiaj«aj 1461*. t— ^as^isj 1 4 



50 




11 



-12 0 d^^.S^SttffT'-^firJBWFttfc^RU 
120a-120d fcl#feJ|&"*--5 0 
[0 0 6 4] 120a-l 20dft 

SB1 4 6 Wclffr-^ «o TW 1 0 a - 

1 0 dfirWBU inffltt^feBSttllB^iO**^* 

[0 0 6 5] J2JLbR91Lfc«fc hfi 1 

o»±^» $ tut tbffr - ^ >f <d a # sx 

[0 0 6 6] Jfc*3, WiiOI&MtC^Ti*, fglJWg&l 2 

m^^^xmm l/^, w%.t£. i?>-iM e^hAti 

fc, SOWSBl 2(0#y p P^^A(Df5f^rt^(^J^-efco 
[0 0 6 7] 

[04] 




^i¥9-l 14 5 14 



[Hi] h®mj>mmm£thz>ti 

(DIES0§*;^U (B) tensffs, h<z>-tffiBI£:*U 
(C) ttP^y h<Z>ffllffiBI 
10 [02] HlfcJSLfcotffs' K^*5V^T*«ia{C«Sn 

[0 3] #»WI:«5p#5' h«y»^tt**»i-*fc«> 
[04] Bllii*tfep#s'KOttlll, »f£T-^*5j; 

[0 5] EI4(c*5VNT^-rs^{C$>i3, teW^fiStr 

20 ^tt^tufcN^otdf^r— ^cD^JS-^-rm-efcSo 

[16] H3fc*bfc^aWl«0«HaS:*-*-7ia— ^ 

30 

i—v#-yh* ioa~iod-w > 12—mmn. i 

2 0 a~l 2 0 d -mWa&. 1 4 -f&MSPI§]g&, 14 0- 
SRtt, 1 4 6-?*— *2&tU«U 1 6-tyf 

[B5] 
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(A) 



CB) 



CO 



mi] 



IE! 2] 



16 




10a 



10b 



^}L^10a ^|L lOc 




16 ,3 (^10, k-™* 



ft 

iOb inn 




[EI 6] 



Start 




Closed =fl 
Open - { AQ States I 
S_p=S_0 



Distance[S_03=0 
Distanced J] = Infinity 
0=1.2 M) 




-SI 



-S2 



Get S_p such that _^ c*, 
min D [SJ] (1< =Open) 1 



S5 



D[D_D=minl D[SJ3.D[S_p]+W[S_p.S_0l 
for i<=Open 



Add Sjp into Closed 



-S6 



[(H3] 



120a 



BP 

-10b 



BSI2)3S — 120b 







tZV+t 





,1 20c 



-18 



(U^i oc 



-1 20d 



^lOd 



-140 



-1 42 



-144 



-146 



12 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

J! BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



